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1 Introduction 

Definition: Ordered Generating System: The elements ai, ■ ■ ■ , a„ are considered 
Ordered Generating System of a group G, if every element g E G has a unique 
representation in a form: 

g = a^ia^2 ' ' ' '^n"; where < ik < mk, for some mk, for every 1 < k < n. 

We know from the basis theorem for finite abelian groups, that every abelian 
group has basis, and the basis by its definition, is the Ordered Generating System 
for an abelian group. 

Our motivation is generalizing the basis theorem, as it posible, for non-abelian 
groups. Hence we define the Ordered Generating System. 

Lemma 1: Let G be a finite group, and let H be it's normal subgroup. Assume 
H has Ordered Generating system ai, ■ ■ ■ , a^, and G/H has Ordered Generating 
System biH, ■ ■ ■ biH, then the elements 6i ■ ■ ■ 6/, ai ■ ■ ■ are Ordered Generating 
System of G. 

Proof: Since, every element of G has a unique represntation in a form ba, where 
bH E G/H, and a E H, and since every element in H has a unique representation 
in the form ■ ■ - a^ ■> ^"^^ every element of G/H has a unique representation in 
the form bl^H ■ ■ ■ bj'H, we get that every element in G has a unique representation 
in the form bl^ ■ ■ ■ bj'a]^ ■ ■ - a]^ . Hence, the elements bi, ■ ■ ■ ,bi,ai, cdots, ak are Or- 
dered Generating System of the group G, by the definition of Ordered Generating 
System. 

Lemma 2: Let G be a finite group. Assume that each composition factor of G 
has Ordered Generating System, then G has Ordered Generating System, which 
is the union of the Ordered Generating Systems of the composition factors of G. 
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Proof: Let G = Gq > Gi > G2 > ■ ■ ■ > Gn = {I}, he a. sequence such that 
Gj+i is a maximal normal subgroup of Cj, for every 1 < i < n. Then Gi/Gi^i is 
isomorphic to one of the composition factor of G. Since Gn — {1}, Gn-i is isomor- 
phic to Gn-i/Gn which is isomorphic to one of the composition factors of G. Hence, 
by the assumption of the Lemma, Gn-i has Ordered Generating System. Since, 
Gn-2/Gn-i is isomorphic to a composition factor of G, G„_2/Gn-i has Ordered 
Generating System, and since has Ordered Generating System, by Lemma 

1, Gn-2 has Ordered Generating System. Now assume by induction that every Gi 
has Ordered Generating System, where k < i < n — 1, and since Gk-i/Gk has 
Ordered Generating System, by Lemma 1, Gt-i has Ordered Generating System. 
Since G = Gq, hj the induction G has Ordered generating System. 

Known fact for solvable groups: Since, the composition factor of a finite 
solvable group are cyclic groups. Lemma 2 implies that every solvable group has 
Ordered Genearating System. The Ordered Generating System is the elements 
which are coresponding to the generators of the cyclic groups in each composition 
factor. Hence, the existance of Ordered Generating System easily extendable to 
finite solvable groups. 

Non-Solvable groups: Hence, we prove the existance of Ordered Generating 
System for some non-solvable groups. 

Lemma 3: Let G be a group. Assume G has a subgroup H, such that H has 
Ordered Generating System, and gcd{\[G : H]\, \H\) ~ 1, and one of the following 
holds: 

(i) \[G : H]\ = p'' where p is prime number. 

(n) There exists an element of order |[G : in G. 

(iii) There exists elements Ol, (22) ■ ■ ■ (^m 

such that aj™' e i7, for 1 < i < n. As- 
sume mi ■ 7722 ■ ■ ■ rrin = \ [G : H]\, and all the elements of the form 01*^02*^ • • • a„*" ^ 
H, where < < mk- 

Then G has Ordered Generating System as well. 

Proof: Assume (i) holds: Then the the p-sylow subgroup of G does not be- 
long to H, and we can take as a representative of the p'' diferents cossets of 
H in G, the p*^ diferent elements of the p-sylow subgroup of G. Since every p- 
group is a solvable group, by Lemma 2, the p-sylow subgroup of G has Ordered 
Generating System. Then every element of G has a unique representation in a 
form a\^a'i'^ ■ ■ ■ am*™ 61-'^ 62"'^ ■ ■ ■ ^fc""", where ai, ■ ■ ■ , are the Ordered Generating 
System of the p-sylow subgroup of G, and bi, ■ ■ ■ ,bk are the Ordered Generating 
System of the subgroup if of G. 

Assume (ii) holds: Then there exists an element a of order |[G : in G. Since 
gcd{\H\, \ [G : H]\) = 1, a'' ^ H, for 1 < A; < |a| — 1. Hence, every element in G has 
a unique representation of the form a^h, where h E H, and < i < |a| — 1. Then 
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a, and the Ordered Generating System of H, is the Ordered Generating System 
of G. 

Assume (iii) holds: Then by the assumption of (iii) all the | [G : if] | cossets of 

H in G can be written in the form 01*^02*^ ■ ■ ■ o,n*", where < ik < rrik. Then, 
ai, a2, ■ ■ ■ , ttn, and the Ordered Generating System of H is the Ordered Generating 
System of G. 

We use the following Theorem: 

Theorem 1: The groups, which composition factors are cyclic groups, An or 

PSLn{q) has Ordered Generating system. 

Proof: By Lemma 2, it is enough to prove that every composition factor of G 
has Ordered Generating System. Hence, the Theorem is interesting for the simple 
groups only. 

1. The proof of the existance of Ordered Generating System for 
An'. The proof is by induction. A^, is a cyclic group of order 3, hence A^ has 
Ordered Generating System. A^ is a solvable group, hence by Lemma 2, has 
Ordered Generating System. Assume that A^ has Ordered Generating System for 
every i < 2k. ^2fe+i has a subgroup H which is isomorphic to A2k (The stabilizer 
of 2A; + 1). Let ^4 = (1, 2, • • • , 2A; + 1). A e ^2fe+i, and every element of A2k 
has a unique representation of the form A^H, where < j < 2k. Hence, A, 
and the Ordered Generating System of H (Which is exists by the assumption of 
the induction) is the Ordered Generating System of A2k+i- Now, we prove that 
A2k+2 has Ordered Generating System. Let L be a subgroup of A2k+2 which is 
the stabilizer of the point 2k + 2. Then L is isomorphic to A2k+i- Let A — 
(1, 2, • • ■ , k, k+l){k+2, k+3, • ■ ■ , 2A;+1, 2A;+2), and let B = {k+1, 2k+2){l, 2k+l). 
Since the 2A; + 2 elements A^'B'^, where 0<r<A;, 0<s<l are taking the point 
2/c + 2 to the 2k+2 diferent points in the permutation of 2k+2 points, then every 
element of A2k+2 has a unique representation in a form A' B'^L, where < r < k, 
< s < 1. Hence, A,B, and the Ordered Generating System of L = ^2fc+i 
are Ordered Generating System for A2k+2- Hence, from the existance of Ordered 
Generating System for A2k, we get that A2k+i and A2k+2 have Ordered Generating 
System as well. Hence An has Ordered Generating System for every n. 

2. The proof of existance of Ordered Generating System for PSLn{q): 
The proof is in induction in n. The order of PSL2{q) is ^k^ll(£±i). PSL2{q) has 
a solvable subgroup H of order where H is the subgroup corresponding to 
the upper triangular matrices. Since H is solvable. By Lemma 2, H has Ordered 
Generating System. Since H is corresponding to the upper triangular matrices, H 
is the stabilizer of the point 00 in the projective line over Fq. Since \[PSL2{q) : 
H] \ = q + 1, we apply Lemma 3, for case (iii). Let A be an element of order 

in PSL2{q), and let B be an element of order 2, such that B is not corresponding 
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to an upper triangular matrix in PSL2{q), and taking the point cxd to a diferent 
point than every element (where 1 < i < ^|^). Then, all the elements of the 
form A^B^ (where < i < < j < 1) are taking the point oo to the g + 1 
diferent points of the projective line PFg. Hence there are q + 1 diferent cosets of 
H in PSL2{q) of the form A''B'\ where < i < ^y^, < j < 1. Then the elements 
A, 5, and the Ordered Generating System of H is Ordered Generating System for 
PSL^iq). 

Now assume that PSLn-i{q) has Ordered Generating System and we prove 

that PSLn{q) has Ordered Generating System as well. Let if be a subgroup of 
PSLn{q) which is corresponding to the matrices where all the entries a„,j = 0, for 
1 < i < n — 1. Then the composition factors of H are PSLn-i{q) and cyclic groups. 
PSLn-i{q) has Ordered Generating System by the assumption of the induction. 
Hence by Lemma 2, H has Ordered Generating System. \[PSLn{q) : H]\ — ^Er- 
Since, H is the subgroup which is the stabilizer of a subplane in the projective plane 

ppn-i g^j^j PFf ^1 contains points, we choose A which order is -, — ..'^ t/ tt 

and an element B of order gcd{n, g — 1) in the case where gcd{n, q — 1) ^ 1. 

There are 5 sporadic Mathieu Groups: Mn, M12, M22, M23, M24. 

Theorem 3: The Group Mn has Ordered Generating System. 

Proof: The sporadic group Mu has order 7920, has a subgroup H of index 11. 
The order of H is: 720. Since the composition factor of every non-solvable group of 
order < 720 is eithert A„, P5L2(7), P5L2(8), or P5L2(11), by 2, H has Ordered 
Generating System 02, ■ ■ ■ a„. Since, the Order of H is720. This order is prime to 
11, there is an element ai of Order 11 in G which is not in G. Since, [G : H] = 11, 
there are 11 diferent cosets of H in G. Hence, G — HUaiHU - • - iJal^H. Then, ai, 
and the Ordered Generating System 02, • • • On of the subgroup H are the Ordered 
Generating System of G. 

Theorem 4: The Group M12 has Ordered Generating System. 

Proof: The Group Mn is a subgroup of ,^12 of Order 95040 = 2^ • 3=^ • 5 • 11, 
which is generared by: 

A = (1,2,3,4,5,6,7,8,9,10,11) 

P = (5,6,4,10)(ll,8,3,7) 

C=(l,12)(2,ll)(3,6)(4,8)(5,9)(7,10) 

The subgroup H of M12 which is generated by A and B is isomorphic to Mu, 
and then by Theorem 3, H has Ordered Generating System. 

Take the following elements: Xi = A^-C-A= (2, 3, 12)(1, 8, 4)(5, 7, 10)(6, 9, 11) 

X2 = C = (1, 12)(2, 11)(3, 6)(4, 8)(5, 9)(7, 10) 

Xs = A^-C-A^ = (4, 12)((3, 5)((6, 9)(7, 11)(1, 8)(2, 10) 

Then the Ordered Generating System of M12 is the Ordered Generating System 
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of H and the elements Xi, X2, and X3. 

Since in H is isomorphic to Mn, as a subgroup of 5'i2, where H is the stabihzer 
of the point 12 of the permutations in 5'i2. Then it can be shown easily that the 
12 elements of the form Xj^ ■ X^^ • X^^ where < ii < 2, < < 1, < is < 1, 
arc taking the point 12 in Su to the 12 diferent points of Su- Since H is the 
stabilizer of the point 12, every element in M12 has a unique representation of the 
form h- ■ X^' ■ XfS where /i e //, and < ii < 2, < is < 1, < < 1. 
Since H is isomorphic to Mn, by Theorem 3, H has Ordered Generating System. 
Then the Ordered Generating System of M12 is: The Ordered Generating System 
oi H = Mil, and the elements Xi, X2, and X3. 

Theorem 5: The Group M22 has Ordered Generating System. 

Proof: M22 is a group of Order 443520 = 2''' • 3^ • 5 • 7 • 11, is a subgroup of S'22 
which is generated by the following 3 permutations in S'22- 

X = (1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11)(12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22) 

Y = (1, 4, 5, 9, 3)(2, 8, 10, 7, 6)(12, 15, 16, 20, 14)(13, 19, 21, 18, 17) 

V = (11, 22)(1, 210(2, 10, 8, 6)(12, 14, 16, 20)(3, 13, 4, 17)(5, 19, 9, 18) 

Let H he Sk subgroup of M22 which is the stabilizer of the point 22 in the 
representation of M22 as a subroup of 5*22 , which is generated by X, Y, U. Then H 
is isomorphic to PSL'^i^A). 

The 22 elements of the form ■ X\ where < i < 1, < j < 10, are taking 
the point 22 in S'22 to the 22 diferent points of S'22- Since H is the stabilizer of the 
point 22, every element of S'22 has a unique representation of the form h -V^ ■ X\ 
where h e H, < i < 1, and < j < 10. Since H is isomorphic to PS'L3(4), H 
has Ordered Generating System by Theorem 2, and then the Ordered Generating 
System of M22 are: The Ordered Generating System of H, and the elements V, 
and X. 

Theorem 6: The Group M23 has Ordered Generating System. 

Proof: M23 is a group of Order 10200960 = 2^ • 3^ • 5 • 7 • 11 • 23. M23 has 

a subgroup H of index 23, which is isomorphic to M22, and which order is prime 
to 23- By Theorem 5, H has Ordered Generating System a2 ■ an- Let ai be an 
element of order 23 in M23- Since [G : H] = 23, and the order of H is prime to 23, 
there are 23 diferent cosets of if in G of the form a\H, where < i < 23. Then, 
the elements ai, and the Ordered Generating System oi H — M22, 02, • • • are 
the Ordered Generating System of M23. 

Theorem 7: The Group M24 has Ordered Generating System. 

Proof: M24 is a group of Order 244823040 = 2^° • 3^ • 5 • 7 • 11 • 23. M24 is a 
subgroup of 5*24, which is generated by the following 3 permutations: 
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D = (1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23) 
E = (3, 17, 10, 7, 9)(4, 13, 14, 19, 5)(8, 18, 11, 12, 23)(15, 20, 22, 21, 16) 
F = (1, 24)(2, 23)(3, 12)(4, 16)(5, 18)(6, 10)(7, 20)(8, 14)(9, 21)(11, 17)(13, 22)(15, 19) 
M24 has a subgroup H which is the stabihzer of the point 23 in S24, and 
isomorphic to M23. 

Let Xi be D'^FD, and let X2 be D^F. Then: 

X, = (2, 24)(1, 3)(4, 13)(5, 17)(6, 19)(7, 11)(8, 21)(9, 15)(10, 22)(12, 18)(14, 23)(16, 20) 
X2 = (1, 16, 15, 5, 14, 11, 8, 17, 7, 6, 21, 24)(2, 18, 9, 3, 10, 22, 23, 12, 19, 13, 4, 20) 
Then the 24 diferent elements of the form ■ X2, where < i < 2, and 
< j < 12, are taking the point 24 to the 24 diferent point of the permutations of 
824. Since H is the stabihzer of the point 24, every element in S24 has a uniques 
representation in the form h ■ XI ■ X^, where hEH,0<i<2, and < j < 12. 
Since H is isomorphic to M23, by Theorem 6, H has Ordered Generating System. 
Then the Ordered Generating System of H and the elements Xi, and X2 are the 
Ordered Generating System of M24. 
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